Fulton-MacPherson compactification, 
cyclohedra, and the polygonal pegs problem 



Sinisa T. Vrecica 

Faculty of Mathematics 
University of Belgrade 
vrecica@matf.bg. ac.yu 



Rade T. Zivaljevic 



Mathematical Institute 
SANU, Belgrade 
rade@mi.sanu. ac.yu 



To Anders Bjdrner, 
on the occasion of his 60th anniversary. 



Abstract 



The cyclohedron Wn, known also as the Bott-Taubes polytope, arises both 
as the polyhedral realization of the poset of all cyclic bracketings of the word 
x\X2 ■ ■ ■ Xn and as an essential part of the Fulton-MacPherson compactification 
of the configuration space of n distinct, labelled points on the circle S^. The 
"polygonal pegs problem" asks whether every simple, closed curve in the plane 
or in the higher dimensional space admits an inscribed polygon of a given shape. 
We develop a new approach to the polygonal pegs problem based on the Fulton- 
MacPherson (Axelrod-Singer, Kontsevich) compactification of the configuration 
space of (cyclically) ordered n-element subsets in S^. Among the results ob- 
tained by this method are proofs of Griinbaum's conjecture about affine regular 
hexagons inscribed in smooth Jordan curves and a new proof of the conjecture 
of Hadwiger about inscribed parallelograms in smooth, simple, closed curves in 
the 3-space (originally established by Makeev in [Mak]). 



1 Introduction 

The classical "square peg problem", going back to Toeplitz (1911) and Emch (1913), 
asks whether every Jordan curve in the plane has four points forming a square. In 
the first published account of the problem [Em] the result was established for the case 
of closed convex curves. Over the span of almost one hundred years many interesting 
cases of the problem were resolved, occasionally after initial partial refutations and 
subsequent improvements over the original proofs. The reader is referred to [Grii], 
[KlWa], and [Pak] for a more complete overview of the history of the problem and a 
brief discussion of the leading contributions by Emch (1911, 1913), Shnirelman (1929, 
1944), Jerrard (1961), Stromquist (1989), Griffiths (1991), and others. 
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In spite of its simple and mathematically attractive formulation the square peg 
problem has not been solved so far in full generality. Other problems of similar nature 
were formulated in the meantime and some of them have remained unsolved even in the 
case of smooth curves, see [Grii] and [Ha] for examples and [Gri], [Pak] for a broader 
outlook on the whole 

In this paper we emphasize the role of cyclohedra Wn in the "square peg prob- 
lem" and other related problems of discrete geometry where polygons are inscribed 
in curves, surfaces etc. We start in Section 5 with a complete, reasonably short and 
conceptually transparent (if not entirely elementary) solution of the "square peg prob- 
lem" in the case of smooth curves. More importantly, this section serves as a model 
example of how the "cyclohedron approach" (or the method of canonical compacti- 
fications) can be applied to other problems of this nature. In Section 6, using this 
method, we prove the Griinbaum's conjecture about inscribed affine regular hexagons 
in smooth, simple closed curves in the plane. By the same technique we prove a result 
in Section 7 (established earlier in [Mak] by different methods) which confirms a con- 
jecture of Hadwiger about inscribed parallelograms in smooth, simple, closed curves 
in the 3-space. These results should not be seen as isolated examples. Rather they 
are an indication of the potential of the method for applications to many other classes 
of problems where the degeneration of point configurations and the appearance of the 
associated pseudo-solutions has been one of the main obstacles for applying standard 
topological methods. In Section 8 we briefly discuss possibilities for extending results 
from Sections 5, 6 and 7 to larger classes of curves and offer a broader outlook to the 
method of canonical compactifications (FMA^'if-compactifications). 

2 Outline of the main idea 

Given a Jordan curve F C ffi^ and its parametrization f : ^ the configuration 
space of all (labelled) quadrangles inscribed in F is parameterized by the torus = 
{S^Y- In order to determine which of these quadrangles are squares one introduces an 
associated test map ^ : ^ U where [/ = is the associated test vector space. The 
test map is well chosen if g e is associated to a square inscribed in F if and only if 
$(?) = e [/. 

• Recall that the configuration space, the test map, and the test space are the 
basic ingredients of the well known "configuration space/test map scheme" [Z04] 
(C5'/TM-scheme for short) for applying (equivariant) topological methods in 
combinatorial geometry. This proof scheme has been applied for decades before 
it was codified and named in [Z96] , [Z98] and remains one of the main tools for 
applying topological methods in geometric combinatorics. 

One of the main difficulties with the application of the CS'/TM-scheme in the "square 
peg problem" and its relatives is the appearance of pseudo-solutions, i.e. degenerate 
configurations which pass the test $(g) = but are not genuine solutions. Indeed, 
the test map $ often takes into account only the mutual distances of elements of 
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the configuration so for exampie in tlie square peg probiem F does not distinguisli 
degenerate squares q = {v,v,v,v) from actual squares. 

A natural way to get around this difficulty is to remove from the configuration space 
the diagonal A = {q \ q = {v,v,v,v) for some v & S^} or perhaps more consistently 
the "fat diagonal" Aj := {q = Q's, Q'4) | qi = qj for some i 7^ j}. The resulting 

truncated configuration spaces T"^ \ A and F{S^, 4) := T^\Af are no longer compact 
and this is often a source of other difficulties of topological nature. 

Our main new idea is to "blow up" the degenerate configurations in A (A/) and 
to modify accordingly (regularize) the test map $. This means that we replace the 
original configuration space by the Fulton- MacPherson compactification [F-M] of the 
truncated configurations space. Actually we use its spherical version and a close relative 
due to Axclrod-Singer and Kontsevich [A-S] [Ko], here referred to as the canonical or 
FM^^'iC-compactification of the configuration space. 

In the context of the square peg problem, the configuration space F(5'^,4) 
(5'^)^\A/ is compactified to the associated FMASK compactification F[S^, 4]. The new 
test map ^ : -^[5*^, 4] ^ f/ is defined as the extension of the map $' : F[S^, 4) — > [/ for 
a suitable modification $' of the original test map which essentially takes into account 
the rescaling of the degenerate configurations. 

Throughout the paper we mainly work with the subspace S^{n) C F{S^,n) := 
(5"^)" \ A/ of all cyclically ordered n-tuples of points in and the corresponding 
compactification S^[n] C F[S^,n]. As it was shown in [B-T], S^[n] = x Wn, where 
Wn is a close relative of Stashcff polytopc (associahedron) called cyclohedron. This 
allows us to give a direct and elementary exposition of F[S^,n] and S^[n] which is 
sufficient for all our applications and which is fairly independent of the general theory of 
FMASK compactifications (see however [Si] for a more complete treatment of F[M, n] 
and other related compactifications). 

3 FMA5iiC-compactification of configuration spaces 

Let us recall some elementary facts about the partially ordered set {C{Y), ^) of all 
compactifications of a (locally compact, Hausdorff) space Y. 

•1 A compactification of F is a pair cY = {X, c) where c : Y ^ X is a homeomorphic 
embedding and Clx{c{Y)) = X. By definition ciY ^ C2Y if there exists a 
continuous map / : C2Y CiY such that Ci = / o C2. Two compactifications 
ciY and C2Y are considered equivalent (and often identified) if both ciY ^ C2Y 
and C2Y ^ c{Y, which turns into an order relation on the set C{Y) of 
(equivalence classes) of compactifications of Y. A simple but important fact is 
that each non-empty set Co C C{Y) has the least upper bound with respect to 
the order ":^", see e.g. [E], Theorem 3.5.9. Indeed, if Cq = {cjY}j^j then the 
smallest compactification tY such that cjY ^ tY for all j E J can be described 
as the closure of the image of the diagonal embedding A : y ^ YijeJ ^i^- 
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•2 A map g : Y ^ Z from F to a compact Z is not necessarily extendable to a 
compactification cY prescribed in advance. However, there exists the smallest 
compactification tY such that cY ^ tY and a map g' : tY — > Z such that 
g = g' or. Indeed, it is easy to show that the closure ClcYxziXig)) of the graph 
T{g) G Y X Z G cY X Z, in the compact space cY x Z, has all the required 
properties. More generally, given a family T — {gj}jeJ oi maps gj : Y ^ Zj, 
from Y to compact spaces Zj, there is the smallest compactification tY — tjY 
greater than cY where all functions g^ can be extended. 

Example 1. Suppose that Y = (S^)^ \ A is the space of all ordered pairs of distinct 
points in S^. Let cY — T'^ — (5*^)^ be its "naive compactification" and let g :Y ^ 
be the map defined by g{x,y) :— {x — y)/\\x — y\\. Then the compactification tY, 
described as the closure of the graph T{g) = {{p,g{p)) \ p = {x,y) E (S^)"^ \ A} G 
(S^)"^ X S^, is the "oriented blow up" of (S*^)^ along the diagonal A. For the future 
reference (Section 7) we denote this compactification by F[S^, 2] and observe that it is 
homeomorphic to the annulus x [0, 1]. 

Our main example of the construction of tjtY is the canonical compactification (or 
the FMASK compactification) S^[n] of the configurations space Y :— S^{n) G [S^Y of 
all n-element subsets q — {qi ^ q2 ^ . . . ^ Qn ^ Qi} ol cychcally ordered points 
in S^. 

Given consecutive indices i — + 1 (where n + 1 := 1), let = {^j}"^^ be the 
collection of functions 6*, : S^{n) — >• [0,1] defined by 9i{q) := Z(gj_igj)/Z(gj_igj+i). 
The functions 9i alow us to reconstruct q e S^{n), up to a rotation. However these 
functions cannot be extended to the closure cY :— Cl{S^{ri)) of S^{ri) in (-S^)", since 
for example 9i{q) is meaningless if qi = g^+i. For this reason it is quite natural to pass 
to the compactification tj^Y where all these functions are well defined. 

Definition 2. The canonical or FMASK compactifi.cation S^[n] of the space Y := 

S^{n) of all cyclically ordered n- element configurations in is the compactification 
tY = T^Y associated to cY := Cl{S\n)) G (5^)" and the family T = {^j}^=i. More 
explicitly, tY is the closure of the image of the embedding 

n 

A:y^cy xn[o,i]o) 

where A — cx Y[j dj is the associated diagonal map. Similarly, by starting with the con- 
figuration space F{S^,n) of all (not necessarily cyclically ordered) n-tuples of distinct 
points in S^, one obtains the associated FMASK compactification F[S^,n]. 

•3 The construction of the compactification r^y depends functor ially on the family 
This means that Tjf ^ Tjf' if all functions from JF are (informally speaking) 
expressible by functions from JF'. In particular it is not difficult to formulate a 
criterion when two compactifications rjr and Tjf' are equivalent. This can be used 
to show the equivalence of S^[n] and F[S^, n] with the more general constructions 
of F[M,n] developed in [A-S], [Ko], [Si], see also Definition 3. 
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For completeness and as an additional illustration of the main construction described in 
•2 we finish this section with the definition of the FM74S'i<'-compactification /^[M"^, n]. 
Note that the word "compactification" is not quite appropriate here, however the con- 
struction of the (partial) compactification tj:Y is still meaningful and natural from the 
geometric point of view. 

Definition 3. The canonical or FMASK-compactification F[M.'^,n] of the space Y = 
F(M'^,n) := (R'^)" \ Aj of all collections of n, distinct, labelled points in is the 
(partial) compactification tY = tjtY associated to the naive '^compactification" cY : = 
(M'^)" and the family T = {ajj}i<i<<n U {Pijk}i<j<k where aij : Y S'^~^ is defined 
by ctij{q) := {qj — q.i)/ \\ qj — qi \\ while Pijk : F — > [0, +00] is the function that records 
the ratio (3ijk{q) : = || qi - qj \\ / \\ qi - Qk ||- 

4 Cyclohedron Wn 

The following proposition reveals the stratified manifold structure of the space S'^[n]. 
Theorem 4. ([B-T]) For n > 3, 

S'[n]^S'xWn (1) 

where Wn is a {n — 1)- dimensional, convex polytope, called cyclohedron or the Bott- 
Tauhes polytope. Wn is combinatorially described as the convex polytope whose face 
lattice is isomorphic to the poset of all partial, cyclic bracketings of the word X1X2 . . .Xn- 

(41)(23) 




(34)(12) (12)<34) 



Figure 1: Cyclohedron W4. 

Proof: (outline) The reader is referred to [B-T], [Mar], [MSS], and [Si] for more detailed 
presentation and related background facts. We restrict ourselves to a brief explanation 
of the isomorphism (1), sufficient for intended applications. 
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The functions 9i : S^{n) [0,1] and their extensions 9i : S^[n] [0,1] can be 
used as "coordinate functions" on spaces S^{n) and S^[n] respectively. They can be 
combined to create 2-dimensional, 3- dimensional, or higher dimensional "navigation 
instruments", with the corresponding screens being one, two, or higher dimensional 
simplices A^, etc. For example, given a 4-element subconfiguration qi -< qj -< qu -< qi 
of q = {qi -<...-< one can extend the function A : S^{n) A^ defined by 

:= -jT-^ — -U{qi,qj),Z{qj,qk),A(lk,qi)) (2) 

to a function A : S^[n] —>■ A^, where q) = pq is the arc length of the (counterclock- 
wise) arc with endpoints p and q. Indeed, the function A can be expressed in terms 
of functions 9i, consequently it can be extended to S'^[n\ and its extension similarly 
expressed in terms of functions 6i. 




(a) (b) (c) 



Figure 2: Generic configurations in 

The configuration space S^{n) is clearly isomorphic to x Int(A)"~^. The reader 
can use the "navigation screens" to convince herself that the compactification of this 
space is indeed described by equation (1). For example one can check that the generic 
configurations depicted in Figure 2 (a), (b), and (c), respectively correspond to paral- 
lelograms, pentagonal, and hexagonal facets of the cyclohedron 1^4. □ 



5 Square pegs in round holes 

We begin with a version of the "square pegs in round holes" theorem for C^-smooth 
curves embedded in the 2-space. This result was in this generality proved by Stromquist 
[St] , see also Schnirelmann [Shn] and Guggenheimer [Gug] for earlier results established 
with some extra hypotheses on the smoothness or curvature of the curve. The reader 
is referred to [Grii] (p. 84) for a list of references addressing the case of a convex curve 
and to [Pa08] for what appears to be the only elementary presentation of the case of 
simple closed polygons. 

Theorem 5. Every simple closed curve T C M^, which is -smooth, i.e. has a non- 
vanishing and continuously moving tangent vector at each point, admits an inscribed 
square. 
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Figure 3: Cyclohedron as a compactification/truncation of a simplex. 

Our proof of Theorem 5 serves as a model for other proofs of similar nature. For this 
reason it is broken into relevant individual steps illustrating FMylS'/T-compactificatiGn 
modification of the usual CS'/TM-scheme [Z04] . The scheme of the proof is summarized 
in Section 5.5. 

Theorem 5 is a not the most general result about inscribed squares in Jordan curves, 
see [St] , and Section 8 for a related discussion from the FMA<S'if -compactification point 
of view. 

5.1 Configuration space S\4:) and the test maps 

Suppose that / : -S"^ — > is a smooth embedding satisfying the conditions of Theo- 
rem 5. Moreover wc silently assume, here and elsewhere in the paper, that the embed- 
ding is "counterclockwise" in the sense that the degree of the associated map s ^ df /ds 
is +1. 

Let r = Image(/) C be the associated smooth curve. Suppose that U :— 
C/i e C/2 e Us is a vector space such that Ui ^ C/2 = C/3 = K and let $ : {S^^ U 
be the map defined by 

m = {Mm):Mm):MFm (3) 

where F := /^^ : {S^)^ ^ R ® M is the map induced by / and 

My) = ^ - 

My) = llyi -2/3II - ||y2-y4||, 

My) = hi - y2\\ - \\y2 - yall + hs - y4\\ - \\y4 - yi\\- 

It is clear that /(ti), f{t2), /(^s), /(^4) are consecutive vertices of a square inscribed in 
the curve F if and only if = 0. 
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Let $0 '■ '5^(4) — > t/ be the restriction of $ on the configuration space <S'^(4) of all 
labelled 4-element subsets of such that the labelling agrees with the counterclockwise 
(cyclic) order of points on the circle S^. 

The symmetric group S4 acts on (S^)^ by permuting coordinates. However, it is 
its subgroup Z/4 of cyclic permutations that naturally acts on U and its subspaces f/j, 
and turns $ into a Z/4-equivariant map. In turn $0 is also a Z/4-equi variant map and 
for the proof of Theorem 5 it would be sufficient to show that such an equivariant map 
must have a zero. 

Finally, let us record for the further reference that the generator a; € Z/2 acts on 
S^[4] = X W4 by reversing the orientation while the action on U is the antipodal 
action u!{v) = —v, hence it preserves the orientation of L'^ = M^. 

5.2 Compactified configuration space 5*^ [4] 

Let 5*^(4] be the canonical or FMyl^iT-compactification of the configuration space 
5*^(4). We use the basic properties of this compactification, as outlined in Section 3, 
to define a modified test map ^'o : >S'^[4] — > U. 

Let ri : {S^Y — > M be the map defined on the configuration t — (ti, ^2, ^3, ^4) £ i^^)^ 
as the arc-length diameter of the set {^1,^2,^3,^4}, i-e. the minimum arc-length of a 
closed arc L G such that ti E L for each i. Let ^ := r]~^ and let be the 
modification of the test map $ (equation (3)) defined by 

<^\t) m . m = {mumuit)unt)\ mum))- (4) 

Finally, let $q be the restriction of $o on >S'^(4). 

Proposition 6. The "Z/ A- equivariant map $q : 5*^(4) U can he extended to a Z/4- 
equivariant map ^ : 5*^(4] ^ [/ such that ^(x) ^ for each x G 5'"'^ [4] \ S^{'i) = 
X dW^. Moreover, the Z./ 4- equivariant homotopy class of the restriction "if^ : x 
dWi — > C/ \ {0} does not depend on the embedding f : ^ M.^. 

Proof: The extension is clearly unique (if it exists). It is also clear that the only case 
to be discussed is the case of points q G S*"*^ [4] \ 5*^(4) such that ri{q) = 0, or equivalently 
C(?) = +00. These are the points which corresponds to pentagons in Figure 1 and can 
be characterized as hmits in -5^ [4] of sequences g„ = {t" -< f- -< t^ ~< tf}, where 
(i, J, k, I) is a cyclic permutation of elements {1, 2, 3, 4} and /(t", ) i-^ as n i— > -|-oo. 
The last condition implies that all sequences (t")^^ converge to the same point s G S^. 

The point g G S*"*^ [4], which is the limit (in 5*^ [4]) of the sequence g„ G 5^(4). is (in the 
language of Section 4) best visualized in the 2-dimcnsional screens described by cqua- 

tion (2). Since the associated barycentric coordinates etc. are all well defined 

as functions on >S'^[4], it remains to be checked that the same applies to the functions 
that appear in the test map (4), i.e. that these quotient can be meaningfully 
(and continuously) extended to points q G >S'^[4]. Since in the small neighborhood of 
s E the function / : 5"^ — > is approximated by a hnear function, i.e. the curve F 
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is in the vicinity oi z = f{s) (up to a higher order infinitesimal) approximated by its 
tangent fine at z e F, we make the following useful observation. 

Oi The value of the test function \E' = (^i, ^2, ^3) at a point q G 5*^(4] is equal to 
the value of the original test function $0 at an "infinitesimal" quadruple g„ = 
{t" -< fj -< -< tf} approximating q, divided by the associated "infinitesimal" 
arc-length 'r){qn)- 

It follows that ^'1(5) is always a non-zero vector coUinear to the tangent vector of F 
at z — f{s) with the only exception being the case of the point q represented by an 
"infinitesimal parallelogram" i.e. if 

In this case it is not difficult to check that ^3(5) 7^ which comletes the proof of the 
first part of the proposition. 

For the second part, let us suppose that fo, fi '■ ^ are two smooth embeddings 
such that both maps s 1— > dfi/ds, i = 0, 1 have degree +1. Then the independence of 
the Z/4-homotopy class of the map from the embedding / : 5"^ — > follows from 
the fact that any two such embeddings can be connected by a regular homotopy i.e. 
by a family ft, t & [0, 1] of smooth embeddings such dft{s)/ds ^ for each s & S^. □ 

5.3 The obstruction . . . 

It remains to be shown that no map in the Z/4-equivariant homotopy class of the map 
can be extended to x W4, i.e. that there does not exist a Z/4-equivariant map 
"?" that completes the square 



(5) 



X 

The obstruction to the extension problem (5) lives in the equivariant cohomology group 

H^/,{iS'xW,),S'xd{W,)y,Z)) 

where Z = n3{U\{0}) ^ Hs{U\{0}) ^ Hs{S^) = Z inherits the Z/4-module structure 
from the Z/4- action on U. By equivariant Poincare duality this group is isomorphic to 
the group 

H^^\{S^ X W4) \ X diWi)); Z(g)e))^ Z^^ = Z/2 
where e is associated orientation character, i.e. the Z/4-module i74(5'^[4], (?5'^[4]; Z). 
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5.4 ... and its evaluation 

We evaluate the obstruction in = Z/2 by counting the zeros of a "generic" (trans- 
verse to zero) map 7 : x W4 U (diagram (5)) which extends a map in the 
Z/4-equi variant homotopy class of 

Suppose that F is a smooth oval in the plane which admits a Z/2 x Z/2 symme- 
try. For example we can choose for F the ellipse centered at the origin, symmetric 
with respect to the coordinate axes (Figure 4). Such an oval (ellipse) has a unique 
inscribed square. Suppose that the vertices of this square (in counterclockwise order) 
are 61, 62, ^s, &4 and that hi is in the first quadrant. Moreover we assume that hj = f{aj) 
for some parameters aj G S^. 

There is an obvious isomorphism Ta(S'^(4)) = Q)f=i T^. (S"^) of tangent spaces. Let 
Xi be a local coordinate on defined in the neighborhood of Oj. For example let 
Xi{c) be the (oriented) angle Z(aj,c) swept by the radius vector moving from to c. 
Let = [g^, ^] bc the associated basis (frame) of tangent vectors in 

We want to show that the differential rf^a : Ta{S\4:)) To(M^) ^ of ^, 
evaluated at a = (01,02,03,04), is non-degenerate. Let i/i := Xj o be the local 
coordinate on F defined in the neighborhood of bi, induced by Xj. It follows that 
the differential dFa : Ta{{S^y) Tb{T^) maps the frame to [Xj-^]j=i^ for 

appropriate non-zero scalars \j. 

Let a : (M^)^ ^ x R x M be the map defined by a{y) = (Mv), Mv), Mv)), so 
in particular $(a;) = a{F{x)). 





V, 


V, 




b. 






b, 
























bj 






V4 





Figure 4: 

The frame = [d^{-£^)]'^^i is equal, up to rescaling and possibly up to some 

changes of signs, to the frame [da{vi)]f^i where Vi is an arbitrary (non-zero) vector in 
T{,.(F) prescribed in advance. For convenience (Figure 4) we assume that the collection 
{vi}f^i is also (Z/2 X Z/2)-invariant. 

Let us suppose that the rate of change of a in the direction of vector vi, evaluated 
at the point (61, 62, ^s, b^), is 

da{vi) = dab{vi) = {u; s, t) = {ui, U2] s,t) G R^ © R © R. 
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By taking into account the (Z/2 x Z/2)-symmetry of the curve F, one easily deduces 
that 

da{v2) = {ui, —U2; —s,t) da{vi) = {ui,U2]s,t) 
da^Vs) = (— Ui, — M2; s, t) da^Vi) = {—Ui,U2]—s,t). 



It follows that the determinant Det of the frame [da{v 



IS 



Det 



Ui 
U2 

s 

t 



-U2 

—s 

t 



-Ui 

-U2 

s 

t 



-Ui 

U2 

—s 

t 



'16stuiU2 7^ 



which in turn implies that the frame is also non-degenerate. 



5.5 The proof of Theorem 5 

Proof of Theorem 5: Assume that / : S"^ ^ is a (counterclockwise) smooth 
parametrization of the curve F. The zeros of the associated (Z/4-equivariant) "test 
map" $0 '■ S^{4:) — >■ U (Section 5.1) are in one-to-one correspondence with the squares 
inscribed in F. After rescaling by a suitable positive, real function ^, the modified test 
map $Q := ^$0 is Z/4-equivariantly extended (Section 5.2) to a map : 5'^[4] — > U, 
where 5^ [4] is the Fulton-MacPherson compactification of 5^(4). The restriction 
of on the boundary 9S'^[4] of >S'^[4] has no zeros (Proposition 6). Moreover, its Z/4- 
equivariant homotopy class is independent of the original curve F. The obstruction 
for extending Z/4-equivariantly the map \E'^ : (95*^ [4] — > f/ \ {0} to 5*^ [4] is found to 
be non-trivial (Sections 5.3 and 5.4) which finally implies that $0 must have a zero in 
S\A). □ 
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6 Griinbaum's conjecture 



B. Griinbaum. sec [Grii] page 85, conjectured that every Jordan curve in the plane 
contains the vertices of an affinc-regular hexagon. By definition a hexagon in the plane 
is affine-regular if it is the image of a regular hexagon by an affine automorphism 
of the plane. In contrast to the square peg problem, as emphasized in [Grii], the 
Griinbaum's conjecture has been opened even for the case of smooth curves. In this 
section we establish this case of the conjecture and refer the reader to Section 8 for a 
brief discussion how the smoothness condition can be relaxed. 

Theorem 7. Every -smooth, simple, closed curve in the plane contains either the 
vertices of an affine-regular hexagon or six collinear points which are the limit config- 
uration of a convergent sequence of affine-regular hexagons. 

The proof of Theorem 7 follows the same scheme used in Section 5 so we focus our 
attention on differences and relevant calculations. By assumption F C is a simple, 
closed, C^-smooth curve in the plane, the last condition saying that a parametrization 
can be chosen so that the curve has a non-zero, continuously moving tangent vector. 

In analogy with the square peg problem we choose for the configuration space the 
Fulton-MacPherson compactification 5"^ [6] of the space 5*^(6) of all labelled, cychcally 
ordered 6-element subsets {ti ^ t2 ^ ■ ■ ■ ^ te ^ ti} in S^. Next we introduce the maps 
a, /3, 7, 5 which serve for testing if the points xi,X2, ■ ■ ■ ,xe are consecutive vertices of 
an affine-regular hexagon in the plane, 

a{x) = Xi -\- X4^ — X2 — X5 

(3{x) = X2 + X5 - X3 - Xq , . 

= X3 + xe - xi - X4 

S{x) = Xi — X2 + X3 — X4 + X^ — Xq. 

Note that the condition a{x) = says that the midpoints of the large diagonals [xi, ^4] 
and [0:2, 2:5] coincide while 6{x) = 0, in addition to a{x) = = 7(0;) = 0, guarantees 
that the pairs of opposite sides are parallel to and half the length of the large diagonal 
separating them. 

As in the "square peg problem" , the system of equations 

a{x) = (3{x) = 7(x) = S{x) = 0, (7) 

admits, aside from genuine affine-regular hexagons, also some degenerate solutions, for 
example the hexagons where all vertices collapse to the same point. More generally 
there exist solutions where points coincide in pairs, e.g. the solution xi = X2 = a, X4 = 
X5 — —a, X3 — Xq and the solutions obtained from this one by a cyclic permutation 
of indices. These two types of degenerate solutions will be referred to as 1-point and 
3-point degenerate solutions. The system (7) has also collinear 6-point solutions and 
together these are the only degenerate solutions that can occur. In order to understand 
better these 6-point "pseudo-solutions" , let us assume that xi+x^-l-x^ = X2+X4-\-xq = 
and that all these points belong to the real axes. In fight of the fact that Xi -\- Xs — 
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X2, X2 + = ,T3, etc. we see that if < a;2 < a;i then 2:3 < (Figure 6) which leads to 
the following simple but important observation. 

Observation 8. Suppose that Xi,X2, . . . ,xq are collinear points which are also vertices 
of a degenerate, affine-regular hexagon, i.e. a configuration obtained as a limit of a 
convergent sequence of affine-regular hexagons. Suppose that these points appear in 
this order on a smooth, Jordan curve V, i.e. Xj — f{tj) where ti ~< t2 ~< ■ ■ ■ ~< tQ ~< ti. 
Then the order of the appearance of these points on the line (in any direction) is a 
non-trivial permutation of indices 1,2, ... ,6 different from a cyclic permutation. 




Figure 6: A degenerate, affine-regular hexagon. 



6.1 Compactified configuration space and the test maps 

Let U' ^Uf ® U2, where C/i = C/2 — 1^^, be the preliminary test space defined as the 
total target space for the test maps a, (3, 7 and S, described in (6). Since the first three 
maps are not independent a + f3 -\- = , let V := {{u, v , w) E Uf \ u -\- v -\- w = 0} and 
let the actual "test space" be the direct sum U = V®U2CU'. Let F : (S^)^ (E?f 
be the map induced by the embedding / : 5^ — >• and $ : {S^^ — > U the "test map" 
where := {a{F{t)), P{F{t)),-f{F{t))) {S{F{t))). Finally, let $0 : S\6) ^ U he 
the restriction of $ on the configuration space >S'^(6). 

The next step, as in Section 5.2, is a rescaling of the map $0 in order to make 
it suitable for an extension on the compactified configuration space S'^[6]. As before 
(Section 5.2) let rj : 5*^(6) — >• be the map evaluating the "circular diameter" of a 
configuration ti ^ t2 ^ ■ ■ ■ ^ te E S^{6) and $, :— r]~^. Let := ^ • $ be the rescaled 
version of the map $ and $0 restriction on 5*^(6). 

The proof of the following proposition is similar to the proof of Proposition 6 so we 
omit most of the details. 

Proposition 9. The Z/6-equivariant map $(, : S^{6) U can be extended to a Z/6- 
equivariant map : S^[Q\ ^ U such that ^(.x) 7^ for each x G 5'"'^ [6] \ iS'"'^(6) = 
X OWq. Moreover, the Z./6-equivariant homotopy class of the restriction "if^ : x 
OWq U \ {0} does not depend on the (counterclockwise) embedding / : 5"^ — > M?. 

Proof: (outline) In order to show that ^ has no zeros on the boundary x dWe 
we have to show that "infinitesimal degenerate hexagons" cannot appear as zeros of 
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the map ^' : <S'^[6] —>■ U. Indeed, this is ruled out by the Observation 8. The rest of 
Proposition 9 is estabhshed by the arguments aheady used in the proof of Proposition 6 
so we omit the details. □ 



6.2 The obstruction and its evaluation 

As in Section 5.3, there arises an extension problem 



(8) 



with the corresponding obstruction living in the group 

Hi/,{{S' X We), S' X d{We));Z)) ^ h'^'\{S^ x W^) \ S' x d{We)); Z)) ^ Z^/, ^ Z/2. 

As in Section 5.3 we evaluate the obstruction by choosing a conveniently "generic" 
curve r C and counting the number of affine-regular hexagons inscribed in this 
curve. 

A 




Figure 7: 

Let r be the boundary of a triangle (Figure 7). In order to make it a smooth curve 
one is allowed to round its corners, however this will not affect the calculations. 

As it is clear from the picture there is only one affine-regular hexagon inscribed 
in this curve. It remains to be shown, as in Section 5.4, that a neighborhood of this 
hexagon is mapped by the test map to a neighborhood of 0, i.e. that is a regular 
point of the test map 

Assume that Xi,X2, ■ ■ ■ ,Xq arc local coordinates (on the configuration space r(6) = 
5*^(6)), in the neighborhood of the hexagon depicted in Figure 7. More precisely xi 
is a point in the neighborhood of Xi, constrained to move only on the BC side of the 
triangle, similarly X2, ■ ■ ■ ,xq are perturbations of respective points X2, ■ ■ ■ ,Xq allowed 
to move only on the boundary of the triangle. 

It follows, since the function 7 can be expressed in terms of a and f3, that we 
have to compute and establish the non-triviality of the Jacobian J of the map x = 
{xi, X2, ■ ■ ■ , Xq) I— > {a{x), (3{x), S{x)), evaluated at the point {x^, . . . , Xq). 
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By inspection, and up to some rescaling of vectors AB,BC,CA, the Jacobian 
matrix is found to have the following form: 



a 
5 



Xi 



X2 



X3 



X4 



X5 



BC -BC Cl -AB 
BC -CA AB 
BC -BC CA -CA AB 





^AB 
-AB 



(9) 



Finally, by choosing BC, CA and AB to be respectively the column vectors of the 
matrix 

^1-1 
1 -1 

we obtain a matrix with the determinant equal to 3. This calculation confirms that 
the hexagon depicted in Figure 7 is indeed a non-degenerate solution of the system of 
equations (7) which in turn implies that the obstruction to the extension problem (8) 
is a non-trivial element of the group Zz/e = Z/2. □ 



7 Hadwiger's conjecture 

Conjecture 10. ([Ha]) Every simple closed curve in the Euclidean 3-space contains 
four distinct points which are the vertices of a parallelogram. 

Relying on the same method as in the previous sections we establish a stronger 
statement (at least for C^-smooth curves) that this parallelogram can be claimed to 
have all sides pairwise equal i.e. to be a rhombus. As it turned out this theorem was 
already established by Makeev in [Mak] whose initial motivation was the question of 
inscribing equilateral polygonal lines in space curves. 

Theorem 11. ([Mak]) Every C^ -smooth simple closed curve F immersed in the Eu- 
clidean 3-space contains the vertices of a rhombus. 

Proof: By assumption the curve F C admits a C^-parametrization. In other words 
it can be parameterized by an injective C^-mapping (/? : 5"^ — > such that the tangent 
vector dip/dt is nowhere zero, continuous function of t. 

As before 5*^(4) is the configuration space of cyclically ordered four-tuples of distinct 
points on the circle. Given a point {ti -< t2 -< ts -< ti) G 5'"'^ (4), let x-, = f{ti) for 
i = 1,2,3,4. Let F(4) := lniage($) where $ : S^{A) — »■ (M''^)'^ is the map induced by (p. 

Define a test map F — : -5^(4) — > as the composition F :— ^ o ^ where 
^ = (^1, ^2) : (R^)^ ^ R^ © R is described by equations: 

"ifiix) = X1-X2 + X3-X4 .^Q. 
^2(2;) = - a;2|| - ||x2 - X3II + ||a;3 - a;4|| - 11x4 - 
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For a given input x = {xi,X2,X3,X4) e M^, the first function ^'i(a;) describes a 
point in wfiich is equal to if and only if the mid-points of the diagonals of the 
quadrilateral with the vertices xi,X2,X3,X4 coincide (i.e. if it is a parallelogram). If in 
addition the second function is equal to 0, then such a parallelogram have all sides 
equal (i.e. it is a rhombus). This shows that the rhombuses inscribed in the curve F 
correspond to zeros of the test map F = F^. 

Let [4] = S^x Wi be the Fulton-MacPherson compactification of the configuration 
space 'S'^(4). As in the previous sections one can extend, after some rescaling, the 
function F to a function F = F^p : S^[4] — > R^. More explicitly, if rj{t) is the arc-length 
diameter of the set t = {^1,^2,^3,^4} C and ^{t) :— rj{t)~^ then F is the extension 
of the m&p^-F : S\A) ^ Ml 

The group Z/4 acts on the configuration space >S'^(4) by cyclic permutations and this 
action could be extended to its compactification 5"^ [4]. Moreover, both the test map 
F^f, and its extension F^ are Z/4-equivariant. The target space = C/i ® U2 naturally 
splits as the sum of a 3-dimensional and a 1-dimensional, real Z/4-representation. 

Proposition 12. The restriction F^ of the map F^ on the boundary x d{W4) of 

S^[4] = X W4 has no zeros. Moreover, the Z/4-equivariant homotopy class of the 
restriction F^ : x ^(H^) — >• \ {0} depends neither on the curve F nor on its 
-parametrization ip. 

Proof: Let F^ : x diW^) Ui and F^ : x ^(^4) ^ U2 be the components of 
the map F| = {F^,F^) : 5^ x 9(^4) ^ C/i © C/2 = Ml By definition (equation (10)) 
F^, j = 1, 2, is the extension of the map ^ ■ {"^j o $). 

For the majority of the points g G S*^ x 9(^4) already the function F^ is non-zero. 
More precisely F^{q) is zero only if g is a degenerate parallelogram i.e. if g G S*^ x (/1U/2) 
where h = [(23)(41), (41)(23)] and h = [(12)(34), (34)(12)] are the corresponding 
edges of the cyclohedron W4 depicted in Figure 1. li q E hU I2 then F^{q) ^ 0, which 
completes the proof of the first part of the proposition. 

For the proof of the second part of the proposition let us begin with a simple 
observation that the Z/4-equivariant homotopy class of F^ does not depend on the 
smooth reparameterization of the curve F. Indeed, such a reparametrization a : — > 

defines a nowhere zero vector field on S^, which can be linearly contracted to the 
zero vector field. Hence, there is a smooth homotopy between ip and ip' := ipoa which 
induces a Z/4-equivariant homotopy between F^ and F^,. Similar argument can be 
used in the case when two curves (knots) F,^ and F^ are in the same isotopy class, i.e. 
if they represent the same knot. 

For the general case let us suppose that (/? and are two C^-smooth embeddings 
(knots) of in M.^ which are not necessarily C^-isotopic. A naive candidate for a 
Z/4-equi variant homotopy between F^ and F^ is the linear homotopy 

G':5^[4] X [0,1] (11) 

defined by G{q,t) = {G\q,t),G\q,t)) := (1 - t)F^ + (1 - t)Fl 
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Observation 1: The second component of the hnear homotopy is non-zero 
on A = X {Ii\J I2). Indeed, the signs of both F^{q) and F^{q) (for q & A) 
are the same, since they depend solely on the labelling of the vertices of the 
degenerate parallelogram q. 

It follows from Observation 1 that it is sufficient to define a (nowhere zero) homotopy 
G^{q,t) for g e D := dS^[A] \ {S^ x {h U h))- If : D S'^ are the normal- 

ized maps associated to and F^, where by definition F^{q) := F^{q) / \\F^{q)\\ and 
F^{q) := F^(g)/||F^(g)||, then it is sufficient to define a Z/4-equi variant homotopy 
: D X I ^ between these two maps. 

Observation 2: Both maps F^,F^ can be canonically and Z/4-equivariantly 
factored through the space F{S^, 2) defined in Example 1 (Section 3). More pre- 
cisely there exist a "universal" (Z/4 Z/2)-equivariant map x '■ D ^ F{S^,2) 
and Z/2-equivariant maps a,P : F{S^,2) 5*^ such that F^ = a o x and 
Fl = Pox. 




Figure 8: The definition of the map x- 

The definition of the map x is quite natural and motivated by the definition of the map 
F^ in the case when y9 : S*^ ^ C is essentially the identity map. Pictorially it is 
described in Figure 8. Let qi = (xi, X2, X3, X4) be a point in 9S'^[4]. Generic examples 
are depicted in Figure 8 (where for simplicity xj is labelled by j). 

Recall that a point -^(5*^ 2) is either an ordered pair (x, y) of points in or a pair 
{z, u) where z E S"^ and u is a unit tangent vector in Tj(S'^). If g = (xi, X2, X3, X4) is the 
configuration depicted in Figure 8 (c), then x(q') := (2^3, If g is a point depicted in 
Figure 8 (a), then x(g) := (xi, X3). Finally if g is a point depicted in Figure 8 (b), then 
x(g) = {z^u) where z = Xi = X2 = X3 = X4 and u is the unit tangent vector pointing 
in he same direction as the vector Xi — X2 + X3 — X4. 

It is not difficult to show that -^(5*^, 2) Z/2-space, Z/2-homotopy equivalent 

to the circle with the antipodal action. The existence of the Z/4-homotopy G^ : 
D X I follows from Observation 2 and the fact that any two Z/2-maps : 

F{S\ 2) ^ are Z/2-homotopic. □ 
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Remark 13. The fact that the Z/4-equivariant homotopy class of the map is the 
same, whether the curve F C is knotted or not, illustrates the versatihty of the 
"cyclohedron approach" to the problem of finding polygonal pegs inscribed in space 
curves. This should be compared to the planar case where any two (equally oriented) 
embeddings are isotopic, hence the required homotopies can be constructed by more 
direct methods. 

7.1 Obstruction and its evaluation 

Proof of Theorem 11 (cent.): Equipped with Proposition 12, we proceed as in the 
earlier sections. The obstruction O for a Z/4-equi variant extension of the (homotopi- 
cally unique) map : x dW^ ^ \ {0} to x W4 lives in H^/^{S^[A], dS\A]-Z), 
cf. Section 5.3. The Poincare dual of this class belongs to the dual homology group 
Hq^^{S\A]] Z (S> e) and can be evaluated by a careful choice of the curve P. 

Let us consider the curve P = Pi U J obtained as the union of the non-closed curve 
Pi = lm{ilj), where ip : [0, 27r] is defined by ilj{t) = (cost, sint, t), and the interval 

J joining the endpoints (1, 0, 27r) and (1, 0, 0) of the curve Pi. P is not a smooth curve 
however, by smoothing the corners, we obtain a smooth curve P' such that a rhombus 
{xi,X2,X3,X3) is inscribed in P if and only if it is inscribed in P'. For this reason we 
are allowed to use the test map associated to the curve P. 

Let (f : [0,47r] be the parametrization of P defined by (p{t) — ijj(t) for 

t e [0,27r] and (f{t) := (l,0,47r-t) for t G [27r,47r]. 

We will show that there is a precisely one rhombus inscribed in the curve P, i.e. a 
point X — {xi,X2,X3,X4) e P(4) such that F^{x) — 0. Moreover, it will be shown that 
the test map F — F^ is transverse to e M^, i.e. that is a regular value of F. 

The only way to have two chords with coinciding mid-points are if one chord has 
the end-points (cost, sint, t) and (cos(t + 7r),sin(t + 7r),t -|- vr) (and consequently the 
mid-point (0,0, t -|- 7r/2), where < t < tt), and the other chord has the end-points 
(cos TT, sin TT, tt) = (—1, 0, tt) and (1, 0, 2t). Among the obtained parallelograms the only 
rhombus is obtained when t — 7r/2. 

Let us show that is indeed a regular value of the test map F — F^. The vertices 
of the rhombus q — {xi,X2,X3, X4) inscribed in the curve P are: 

xi = (0, 1, 1) X2 = (-l,0,7r) , . 

X3 = (0,-l,f) X4=(l,0,7r) ^'^^ 

The corresponding tangent vectors to the curve P at these points are: 

i:i = (-1,0,1) X2 = (0,-1,1) . . 

±3 = (1,0,1) 0:4 = (0,0,-1) ^ ^ 

By a slight abuse of language we can interpret {xi}f^i also as a frame of tangent 
vectors at q = {xi,X2,X3,X4) e P(4), i.e. as a basis of the tangent space Tq(P(4)). Let 
us evaluate the rate of change of functions ^1 and ^2 at g e P(4) C in the directions 
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of vectors Xi, for i = 1,2, 3, 4. By definition (equation (10)) ^^1(2;^ 
hence 

(i*i(i;i) =xi = (-1, 0, 1) d<iJi{x2) = -X2 = (0, 1, -1) 
d^iixs) = ±3 = (1, 0, 1) d^i{x^) = -X4 = (0, 0, 1). 



Xi -X2 + X3-X4^, 

(14) 



Let A = y^2 + 7r^/4 be the length of the side of the rhombus q — (xi, ^2, X3, X4). Since 
by definition (equation (10)) 



\Xi - X2\ 



F2 - + ll^s - X4\\ - ||X4 - Xil 



we have 

Xd'^2ixi) 

Arf^2(i2) 

A(i^'2(i;3) 
Xd'i/2{x4) 



{Xi - X2, Xi) ~ {Xi - X4, Xi) = (X4 - X2, Xi) = (2, 0, 0) ■ (-1, 0, 1) = -2 
{x2 - xi, ±2) ~ {x2 ~ .T3, X2) = {xs - xi, ±2) = (0, -2, tt) • (0, -1, 1) = 2 + TT 
{xs - X4, x-i) - {xs - X2, X3) = {x2 - Xi, xs) = (-2, 0, 0) ■ (1, 0, 1) = -2 
{x4 — X3, X4) — {x4 — Xi,X4) = {xi — X3, X4) = (0, 2, — tt) ■ (0, 0,-1) = 71. 



From here and equation (14) we conclude that the Jacobian dF, evaluated at the point 
t = {ti ~< t2 ~< ~< ti} parameterizing the rhombus q, is given by the matrix 



-1 





1 








1 








1 


-1 


1 


1 


-2 


2 + 7r 


-2 


TT 



The determinant of this matrix is — (27r + 4) 7^ which completes the proof that is 
a regular value of the test map F. 

The conclusion is that there is a precisely one rhombus inscribed in the curve F 
which is a regular value of the associated test map. This imphes that the obstruction 
element O is non-zero which completes the proof of Theorem 11. □ 



8 Concluding remarks and open problems 
8.1 Relaxing the smoothness condition 

The method of canonical compactifications was applied in Sections 2-7 to the problem 
of inscribing the polygonal pegs in smooth curves. In this section we briefly show how, 
with minimal modifications, the same method can be extended and successfully applied 
to the case of non-smooth curves satisfying some weaker, locally defined, condition. As 
emphasized in Section 2, the method of canonical compactifications builds on the "con- 
figuration space/test map"-scheme, and introduces two important modifications. The 
first modification applies to the configuration space S^{n) which is extended (compact- 
ified) to the canonical compactification (FM^AS'i^'-compactification) S'^[n]. Secondly, 
the test map $ : S^{n) V, for an associated test space V, is modified to a new test 
map ^' : S^[n] — > V. The local properties of the curve enter the stage essentially in the 
following two ways. 
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• i The requirement that the Jordan curve is C^-smooth is essentially used (Propo- 
sitions 6, 9, and 12) in the definition of the modified test map ^ : S^[n\ V. 

•2 Local properties of the curve are used to guarantee that there are no "infinitesimal 
squares" inscribed in the curve which in turn guarantees that the test map ^' has 
no zeros on the remainder S^[n] \ S^{n) of the compactification. 

The second condition is quite natural and in one form or another it is present in 
all known results in this area. The most general known conditions that rule out the 
existence of infinitesimal inscribed squares have been proposed by Stromquist [St] . At 
present it is not clear how this type of condition can be avoided or at least considerably 
weakened. 

Here wc focus on the first condition •! and show that in principle one should be 
able to define the modified test map ^ in all cases of interest, provided we are prepared 
to use more general forms of canonical compactifications which include the FMASK- 
compactification as a special case. In other words one can always define the modified 
test map ^ : T{S^{n)) V, even if the curve F is not C^-smooth, for a suitable 
compactification r{S^{n)) ^ S^[n]. 

Definition 14. Let F[M^,n] be the canonical or F MASK- compactification of the con- 
figuration space F(M^,n) of all labelled, n-tuples of distinct points in (Defini- 
tion 3). For a given (oriented) Jordan curve A C let A(n) be the collection of 
all q = {qi, . . . , g„) G -F(]R^, n) such that qi E A for each i and the points qi appear on 
A in the order which agrees with the chosen orientation on A. The canonical compact- 
ification A[n\ of A{n) is defined as the closure of A{n) in F[M^,n]. 

The definition of A[n] is in agreement with the definition of S^[n\ from Section 3 
provided is the standard unit circle in R^. Canonical compactifications A[n] for a 
suitable A can be used as the source space for the test map ^. We illustrate the key 
idea by giving some hints how the result about the square pegs inscribed in Jordan 
curves can be established for piecewise smooth curves T. 

Let A^ be a regular m-gon in (oriented counterclockwise) and let A^[n] be the 
canonical compactification of the configuration space A„j(n). For each piecewise smooth 
(oriented) Jordan curve F C M^, which has at most m non-smooth points, there exists 
an (orientation preserving) homeomorphism / : A^ — > F which is smooth (with df ^ 0) 
on each of the segments of A^. Such a piecewise smooth homeomorphism induces a 
continuous map F : A^(n) F(n) which extends to the map F : A^[n] — > F[n] of 
associated canonical compactifications. 

Moreover, the primary test map $ : Am{n) — > U defined by the equation (3) in 
Section 5, on multiplication by the rescaling factor 77, can be extended to a test map 
^ : Am[n] — > U. This is established essentially by the same argument already used in 
the proof of Proposition 6. The rest of the argument is quite similar to the proof of 
the smooth case and does not require new ideas. 
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8.2 Problems and conjectures 

The following problem reflects our impression that the answer to the Hadwiger's prob- 
lem for smooth curves, given in Section 7, is somewhat exceptional. It seems quite 
natural to expect that there should exist a space polygonal peg of some sort which 
always appears in some knots while it is missing in some realizations of other knots. 

Problem 15. Is there a genuine polygonal peg property that can distinguish knots? 
In other words, is there a naturally defined family T of polygonal pegs such that for 
some knot type M\ knots K ^ M\ always exhibit (grip) a polygonal peg from the class 
T while for some other knot type A2 there is a representative L e M2 which does not 
have this property. 

If we stretch somewhat the concept of a "naturally defined family" of polygonal 
pegs by allowing families T that arc purely non-metric in the sense that a polygonal 
peg P belongs to T if and only if it satisfles a condition based on (co) incidences of 
associated points and lines, then there is a very interesting example showing that the 
answer to Problem 15 should be affirmative. Indeed, as shown in [Pan] for generic 
polygonal knots and in [Kup] for tame knots (see also [MM]), quadrisecant lines are 
always present in nontrivial knots. On the other hand they obviously may be absent 
in some realization of the unknot. Moreover, it was shown in [BSCS] that a weighted 
sum of quadrisecants is a genuine knot invariant (the second coefficient of the Conway 
polynomial). All this serves as a motivation for the following bold conjecture. 

Conjecture 16. Polygonal pegs detect all finite type invariants. 

Conjecture 16 looks quite natural, however there is an opposite point of view which 
deserves to be explored. Suppose that the existence of a polygonal peg in a knot is 
established by the CS/TM-scheme, in the spirit of Sections 6 and 7. The associated test 
map incorporates a description of the polygonal peg in terms of its characteristic metric 
and/or coincidence properties. For example in the test map (10) for the Hadwiger's 
problem (Section 7) the first equation tests the coincidence of mid-points of diagonals, 
while the second equation records a pure metric property of a rhombus. 

Suppose that a special test map for a concrete polygonal peg can be designed so 
that it uses only the metric properties of the peg. The reader is referred to [Mak] and 
[Mat], Chapter III, for examples of such polygonal pegs. 

Given a smooth knot / : — > IR^, one can pull back the metric from the ambient 
space to a metric on and express the original polygonal peg problem as a question 
about the existence of a peg in S*^, relative to this metric. The punch line is that if a 
polygonal peg problem allows a purely metric test map then, in light of the fact that 
any two metrics on are homotopic, the associated obstructions should be the same 
(cf. Remark 13). As a consequence such a polygonal peg problem cannot detect a knot. 
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